A Uniform Additive Schwarz Preconditioner for High-Order Discontinuous Galerkin Approximations of Elliptic Problems

نویسندگان

  • Paola F. Antonietti
  • Marco Sarti
  • Marco Verani
  • Ludmil Zikatanov
چکیده

In this paper we design and analyze a uniform preconditioner for a class of high–order Discontinuous Galerkin schemes. The preconditioner is based on a space splitting involving the high–order conforming subspace and results from the interpretation of the problem as a nearly-singular problem. We show that the proposed preconditioner exhibits spectral bounds that are uniform with respect to the discretization parameters, i.e., the mesh size, the polynomial degree and the penalization coefficient. The theoretical estimates obtained are supported by numerical tests.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Schwarz Domain Decomposition Preconditioners for Interior Penalty Approximations of Elliptic Problems

We present a two-level non-overlapping additive Schwarz method for Discontinuous Galerkin approximations of elliptic problems. In particular, a two level-method for both symmetric and non-symmetric schemes will be considered and some interesting features, which have no analog in the conforming case, will be discussed. Numerical experiments on non-matching grids will be presented.

متن کامل

Multilevel Preconditioning of Elliptic Problems Discretized by a Class of Discontinuous Galerkin Methods

We present optimal order preconditioners for certain discontinuous Galerkin (DG) finite element discretizations of elliptic boundary value problems. A specific assembling process is proposed which allows us to use the hierarchy of geometrically nested meshes. We consider two variants of hierarchical splittings and study the angle between the resulting subspaces. Applying the corresponding two-l...

متن کامل

Multiplicative Schwarz Methods for Discontinuous Galerkin Approximations of Elliptic Problems

In this paper we introduce and analyze some non-overlapping multiplicative Schwarz methods for discontinuous Galerkin (DG) approximations of elliptic problems. The construction of the Schwarz preconditioners is presented in a unified framework for a wide class of DG methods. For symmetric DG approximations we provide optimal convergence bounds for the corresponding error propagation operator, a...

متن کامل

Preconditioning High-Order Discontinuous Galerkin Discretizations of Elliptic Problems

In recent years, attention has been devoted to the development of efficient iterative solvers for the solution of the linear system of equations arising from the discontinuous Galerkin (DG) discretization of a range of model problems. In the framework of two level preconditioners, scalable non-overlapping Schwarz methods have been proposed and analyzed for the h–version of the DG method in the ...

متن کامل

Schwarz Domain Decomposition Preconditioners for Discontinuous Galerkin Approximations of Elliptic Problems: Non-overlapping Case ∗

We propose and study some new additive, two-level non-overlapping Schwarz preconditioners for the solution of the algebraic linear systems arising from a wide class of discontinuous Galerkin approximations of elliptic problems that have been proposed up to now. In particular, two-level methods for both symmetric and non-symmetric schemes are introduced and some interesting features, which have ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Sci. Comput.

دوره 70  شماره 

صفحات  -

تاریخ انتشار 2017